#include"bits/stdc++.h"
#define int long long
using namespace std;
int l[1000000][10];
signed main()
{
	int n,h=0,k;
	cin>>n;
	for(int a=1;a<=3;a++)
	{
		for(int b=1;b<=3;b++)
		{
			for(int c=1;c<=3;c++)
			{
				for(int d=1;d<=3;d++)
				{
					for(int e=1;e<=3;e++)
					{
						for(int f=1;f<=3;f++)
						{
							for(int g=1;g<=3;g++)
							{
								for(int i=1;i<=3;i++)
								{
									for(int j=1;j<=3;j++)
									{
										k=n-a-b-c-d-e-f-g-i-j;
										if(k>=1&&k<=3)
										{
											l[h][0]=a;
											l[h][1]=b;
											l[h][2]=c;
											l[h][3]=d;
											l[h][4]=e;
											l[h][5]=f;
											l[h][6]=g;
											l[h][7]=i;
											l[h][8]=j;
											l[h][9]=k;
											h+=1;
										}	
									}
								}	
							}
						}
					}	
				}
			}
		}
	}
	cout<<h<<endl;
	for(int i=0;i<h;i++)
	{
		for(int j=0;j<10;j++)
		{
			cout<<l[i][j]<<" ";
		}
		cout<<endl;
	}
}
